//起泡排序
//外层循环控制循环次数，内层循环进行元素的比较--> 比较的是arr[j] 与 arr[j+1]

void popSort(int *pa, int n)
{
    for(int i=0; i<n-1; i++)    //外层循环控制循环次数
    {
        for(int j=0; j<n-1; j++)//内层循环相邻元素比较
        {
            if(pa[j] > pa[j+1])
                swap(&pa[j+1],&pa[j]);
        }
    }
}

//popSort 升级版，若有一圈比较但无交换，说明已经有序，直接退出即可。
void popSortPro(int *pa, int n)
{
    for(int i=0; i<n-1; i++)
    {
        int flag = 1;
        for(int j=0; j<n-1; j++)
        {
            if(pa[j] > pa[j+1])
            {
                swap(&pa[j+1],&pa[j]);
                flag = 0;
            }

        }
        if(flag)
            return;
    }
}